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MARKOV ELEMENTS IN AFFINE TEMPERLEY-LIEB ALGEBRAS 


SADEK AL HARBAT 


Abstract. We define a tower of affine Temperley-Lieb algebras of type A n and we define 
Markov elements in those algebras. We prove that any trace over an affine Temperley-Lieb 
algebras of type Ai is uniquely defined by its values on the Markov elements. 


1. Introduction 

In [5] we define a tower (TL n+1 (q)) n > 0 of affine Temperley-Lieb algebras of type A n and 
we prove that there exists a unique Markov trace on this tower. Crucial in the proof is the 
definition of Markov elements and the following Theorem : 

Theorem 1.1. Any trace over TL n+ i(q ) for 2 < n is uniquely defined by its values on the 
Markov elements in TL n+ i(q). 


The proof of this Theorem for 3 < n is given in [3], where we have omitted the case n = 2, 
long and technical. We thus present it here for completeness. 

2. Notations 

Let K be an integral domain of characteristic 0. Suppose that q is a square invertible 
element in K of which we fix a root y r q. For x,y in a given ring we define V(x,y) : = 
xyx + xy + yx + x + y + 1. We mean by algebra in what follows K -algebra. 

We denote by B(A n ) (resp. W(A n )) the affine braid (resp. affine Coxeter) group with 
n + 1 generators of type A, while we denote by B(A n ) (resp. W(A n )) the braid (resp. 
Coxeter) group with n generators of type A, where n > 0. Let W c (A n ) (resp. W c (A n )) be 
the set of fully commutative elements in W(A n ) (resp. W(A n )). 

Let n > 2. We define TL n+ i(q) to be the algebra with unit given by a set of generators 

9a„,ga n+ i}, with the following relations [1]: 

* 9ci9<Tj 9crj9cr.ii 

• 9<Ji9a n+ 1 9a n +i9cri i 

* 9<Ji9<Ji+\9<Ti 9fTij.l9cTi9cTij.j-l 

• 9cTi9a n j-j9cTi 9a n j-i 9cTi9a n j -11 


for 1 < i, j < n and \i — j | >2. 
for 2 < i < n — 1. 
for 1 < i < n — 1 . 
for i — 1, n. 


l 
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• 9% = (q - 1 )g<n + 9, for 1 < i < n. 

• 9 2 a n+ 1 = (q -1 )9a n+1 + q, 

• = v(g ai ,g an+1 ) = V{g an ,g an+1 ) = 0, for 1 < i < n-1. 

The set |// u , : w E W c (A n )\ is well defined in the usual sense of the theory of Hecke 
algebra and it is a A'-basis. We set T an+1 (resp. T a . for 1 < i < n) to be y/qg an+1 (resp. 
yfqg ai for 1 < i < n). Hence, T w is well defined for w E W c {A n ), it equals q~^g w . The 
multiplication associated to the basis | T w : w E lT c (H n )|, is given as follows: 

T W T V = T wv whenever l{wv) = l(w ) + l(v). 

T S T W = y/q(q — 1 )T W + q 2 T sw whenever l(sw ) = l(w) — 1, 

for w,v in W c (A n ) and s in {a\,a n - a n +i}• 

In what follows we suppose that q + 1 is invertible in K , we set 5 = 2 + q + q - 1 = (i+ q ) 2 
K. In view of [2] , for 1 < i < n we set f ai := 9a (j i +] - and f an+1 ■— ga "^ 1 1 +1 • In other terms 
9a = (q + l)f<n ~ 1, and g an+1 = (q + l)f an+1 ~ 1. The set {f w :u>E W c (A n )} is well defined 
and it is a A'-basis for TL n+ i(q). 

We define the Temperley-Lieb algebra of type A with n generators TL n (q), as the subal¬ 
gebra of TL n+1 (q) generated by {g a g an }, with {g w : w E W c (A n )} as A'-basis. 

Now for TLo(q) = K, we consider the following tower: 

TL 0 (q) C TLi(q) ... C TL n _i(g) C TL n (q) ... 

Theorem 2.1. [6] There is a unique collection of traces (r n+ i)o< n on (TL n ) 0 < n , such that: 

(1) n(i) = l. 

(2) For 1 < n, we have r n+ i(hT^) = r n (h), for any h in TL n -i(q). 

The collection (r n+ i)o< n is called a Markov trace. Moreover, for any a, b and c in TL n (q) 
and for n > 1, every r n+ i : TL n (q ) —> K verifies: 

Tn+i(bT an c) = r n (bc ) and T n+1 (a) = -^r n (a). 
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3. The tower of affine Temperley-Lieb algebras and affine Markov trace 

In this section we define a tower of affine Temperley-Lieb algebras, we show that this 
tower "surjects" onto the tower of Temperley-Lieb algebras mentioned in the introduction, 
and we define the affine Markov trace. 

We consider the Dynkin diagram of the group B(A n ). We denote the Dynkin auto¬ 
morphism (<7i H- 02 H- ...<j n H- a n+ 1 H- cd) by -0n+ 1 - Notice that cr n a n -i..aia n+ i acts 
on B(A n _x) as ij) n as follows (cp H- a n H- <x n _i H- cr n _2 H- ..o 2 H- <Ji). We write 
(a n ..aia n+ i) d h = if d [h] ( cr n ..aia n+ i) d , for any h in B(A n _i), we keep same convention for 
the affine Temperley-Lieb algebra. 



0 J n +1 


We have the following injection 


G n : K[B(A~^)\ —> #[£( 40 ] 

(jj i—)• CTj for 1 < i < n — 1 

O'n 1 t 

We prove in [5], to which we refer for details, the following two propositions: 


Proposition 3.1. The injection G n induces the following morphism of algebras: 

F n : TL n (q) —» TL n+1 (q ) 

ta,, 1 —> gm for 1 < i < n - 1 

ta n 1 ^ 9cr„9a n+ i9cr n • 

Proposition 3.2. The following map is a surjection of algebras 


E n : TL n+ i(q) —> TL n (q ) 

9a, 1 — > 9ai for 1 < i < n 

1 t 9a\ " ‘9a n —\ 9a n 9cr n —\ * ‘ '9g\ ■ 


9a n +\ 
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Moreover, the following diagram commutes: 

TL n (q ) ---> TL n+1 (q ) 

En-l 


TL n _i(q) -- > TL n (q ) 

Moreover, it is immediate that E n composed with the natural inclusion ofTL n (q) into 
TL n+1 (q), gives Id TLn{q) . 

In view of proposition 3.1 we can consider the tower of affine T-L algebras (it is not known 
whether it is a tower of faithful arrows or not): 



TLM A TL 2 (q) A TL 3 (q ) —► ... TL n (q) TL n+1 (q) —► ... 

Definition 3.3. We call (f n )i< n an affine Markov trace, if every f n is a trace function on 
TL n (q ) with the following conditions: 

• 74 ( 1 ) = 1, (here TLi(q) = K). 

• T n+ i(F n (h)T^) = r n (h), for all h G TL n (q ) and for n > 1. 

• f n is invariant under the Dynkin automorphism if n for all n. 


Remark 3.4. We notice that the second condition gives us that f n+i (^F n fh')T (J ^ = f n (hj, 
which means that: 

f n+1 (^F n (h)[^T an - ^-^]) = r n (h). Thus f n+1 ^F n (h)^j = T n (h )■ 

Remark 3.5. The third condition of definition 3.3 is, in fact, not independent, i.e., it re¬ 
sults from the first and second conditions (see [3]). Nevertheless, we will keep viewing it as 
a condition. 


Remark 3.6. This affine Markov trace does the job topologically, i.e., it gives an invariant 
for "affine oriented knots" and generalizes, in fact, the Jones invariant, noticing that the set 
of oriented knots in S 3 injects naturally into the set of "affine oriented knots". For further 
details see [5]. 

Now, consider the following commutative diagram: 
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TLi(q) -> TL 2 (q) - > 

TL 0 (q) --► TLfiq) c - > 


-> TL n (q) -> TL n+l (q) 

V' Sr 

» TL n _i(q) --► TL n (g) 




Set p n+] to be the trace over TL n+1 (g) induced by r n+1 over TL n (q ) for 0 < n. We prove 
in [3] that (pi)i<j is an affine Markov trace over ( TL{(q )) 1<; and we prove the following 
Theorem: 


Theorem 3.7. [3] 

There exists a unique affine Markov trace over the tower of A-type Temperley-Lieb alge¬ 
bras, namely (p*)i<j. 


The proof relies on Theorem 4.2 below, the proof of which separates into two cases: n — 2 
and n > 3. The latter case is included in [3] while the former appears in the present note. 


4. Markov elements and traces on TL n+ 1 (q) 

4.1. Markov elements. We consider F n : TL n (q) — » TL n+ i(q ) of proposition 3.1. In this 
subsection we set F := F n . We give a definition of Markov elements in TL n+ i(q) for 2 < n. 
Then we show that any trace over TL n+1 (q) is uniquely determined by its values on those 
elements. 

Definition 4.1. For F as above, and n > 2, a Markov element in TL n+ i(q ) is any element 
of the form Ag e Un B, where A and B are in F(TL n (q )) and e G {0,1}. 

The aim of this subsection is to prove the following theorem for n = 2. 


Theorem 4.2. [3] Let r n+1 be any trace over TL n+ i(q) for 2 < n. Then, r n+ 1 is uniquely 
defined by its values on the Markov elements in TL n+1 (q). 


The proof of theorem 4.2 for n = 2 is divided into two parts. In the first we show some 
general facts, in the second we give the proof for n = 2. 
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Part 1 


In this part, we suppose that r n+ \ is any trace on TL n+ i(q). We will apply r n+ i to 
TL n+ i(q ) assuming that 2 < n, and show that r n+ i is uniquely determined on TL n+ fiq ) 
by its values on the positive powers of g a - n(Tn _ 1 .. a - 1 a n+1 , in addition to its values on Markov 
elements. From now on we denote by w: an arbitrary element in W c (A n ). 

Lemma 4.3. In TL n+ fiq) we have: 


i=k —1 


( 1 ) 9<Jn^9<JnCrn-l--<Jian+l ) {Q 1) (d CTn&n—l ■ Gian+1 ) F E f i(^9&nGn—l • •O’lOn+1 ) 


Z— 1 


j=k-l 


+ -4(^_ 1CTri _ 2 .. ( T 1 i ? (4j) 9a n n V^((0 X ) 

3=0 

i=k—l 

(2) (5ff„u„_i..aia„ + i ) 9a„ ~ (Q i..cria n+ i) ' + E hi (^9 &n&n — l •• cr l a n+l ) 


i=l 


j=k -1 


+ai n <p[{9 &n — l ) ] 9u n ( 9a„ _ 10n-2--CTl ^(O) , 

i=o 

with A in the ground field, f l . hi in F(TL n (q )) and 0 _1 = fi. 

Proof. 

9o n {fivn<T n -1 ■■0“n+l ) = (? - l) ■■0“n+l ) 

“I" 99cTn-lcrn-2..cri F (tan) 9cr n F (jta n ) ) (fcffn-i ■■"lln+l 


k -1 


(^oVi(7„_i..ixia„+i 



9&T„ 


-lO’n-2-.a'l 



9ffn 



071—1 ..(T], 071 + 1 



EEJ- 1 ) 


So, by induction on k, (1) follows. In the very same way we deal with (2), by noticing 

that: g an+1 9 a n = g^F(t an )g 2 an = (q - 1 )g an+1 + qg^F(t an ). 

□ 

A main result in [4] is to give a general form for “fully commutative braids”, from which 
we deduce that any element of the basis of TL n+ fiq) (where we have the convention a n+ 1 = 1 
in W(A n ) thus 9a n a n -i..a,, = 1 when i — n + 1), is either of the form 

^^9 GnCTn — 1 . 1 - 


9<Ji n ... 


iq • ■0"2 cr lfln+1 ^9(Tn&n— 1. .(J\ fln-f-1 ) k dg 

1 


0'n0'n—l“0'i 


or of the form 
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where c and d are in F(TL n (q )), 1 < i < n + 1 and 0 < io < n — 1 . 

By lemma 4.3 c{g arirTn _ 1 .. r7ian+1 ) k g an(Tn _ 1 .. ai is of the form: 

j=h 

C j(9a n an-i- <nan+iy 

3 =1 

Where h < k, Cj is in F(TL n (q )) for any j and M is a Markov element. 


Now we deal with the second form: 

T n+1 \9cr iQ . .(72CT1 — 1 ■ .<Tl®n+l ) 9&n&n—l Fl-f-1 ^9 (T n (T rl — X • -®i 9• •(?2&lQ’n+l ^~^\9 Gn&n — 

For any possible value for i 0 or i, we see that: 

9&n&n — 1 ■ 9&iq ■ •f7'2Cri ^( K 9o’ n (T rL — l. .(T\ ttft-j-l ) 9&n (.9&n.(?n — 1 • ^ 5 

where c', c" are in F(TL n (q )) and s < k + 1. By lemma 4.3 we see that this element is of 
the form: 

j=h 

fj{9a n a„-i..aia n +iy "F M, 

3 = 1 

where h < k + 1, fj is in F{TL n (q)) for any j and M is a Markov element . 


Hence, we see that in order to define r n+1 uniquely it is enough to have its values on 
Markov elements and its values on Ll(g an(Tn _ 1Mian+1 ) k , where 1 < k (since if k is equal to 0 
then we are again in the case of a Markov element) and H is in F\TL n (q)\. 


Lemma 4.4. Let 2 < n then r n+ 1 is uniquely defined by its values on Markov elements, in 
addition to its values on (g tTn < Tn _ 1 .. (71 a n+1 ) k , with 0 < k . 


Proof. In order to determine r n+ i [h(g (T7l o n - 1 ..a ian+1 ) k ) , with a positive k and an arbitrary h 

in F(TL n (q )), it is enough to treat r n+l (i r ( 4 )(^„«r n _ 1 ..« 7 1 a„ +1 ) fc ), with x in W c (A n _ i), but 
the fact that r n+1 is a trace, in addition to the fact that g an a„-i..aia„ + i acts as a Dynkin 
automorphism on F(TL n (q)^j, authorizes us to suppose that x has a reduced expression 
which ends with cr n _i. 

Now we show by induction on fix ), that r n+ i^F(f a ,)( 5 f (TnCr7i _ 1 .. 0 - ia7i+1 ) fc ^ is a sum of values 

of r n+ 1 over {g< Tn(7n _ 1 .. (Tl a n+1 ) k i elements of the form h(fi' (Tn(Tn _ 1 .. CT 1 a„ +1 )* with i < k and Markov 
elements, (of course with coefficients in the ground ring which might be zeros). 
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For l(x) = 0 the property is true. Take l(x) > 0, and let x = zcr n _i be a reduced 
expression, hence: 


T~n +1 


(F(Q{g, 


On&n — l • .(Tia n _|_i , 


7n+l 


(Pa 


\fc — 1 


^n^n-l-'^ldtn+l \ J &n&n — 1 ..CFl&n+l 


(ny 9a n -i9a„9a n -i 9cr n - 2 . •010n-{-l ^\9(T n (T n ~. 1 

= — ^ ( 9 <r n —l> 9 <rn) 


F(5 , (Tn _ 1 j 

9o~n ) = 0, this 

is equal to the following sum: 

TV 1+1 

(■ F(t z ) (9 , (T n( T r j_ 1 

. .cria n _|_i / y 

TVi+l 

i K F{t z )g an _ 1 g an 

_2..<Ti5'a„+i (^ancrn-l.-oian+i) ) 

Fi+l 

(F(t z )5 , (7 n _2..(J 1 a n+1 (S , CT„o- n _ 1 ..o- 1 a n+1 ) ) 

TVi+1 

(■ F(t z )g <Tn _ 1 g (Tn 

— 2--0’i Q(TrLQo,n-\-\^9o’riO' n — \..(T\(l n ^.\ S ) 

Fi+1 

(■ F(t z )g an _ 2 .. ai 

9(T n ga n j r \^ga n (T n -\..(T\a n j r \)' )• 


Now we apply the induction hypothesis to the first term. The second and the third terms 
are equal to: 


T n +1 F 9<7 n -i9crn-2..cr 1 F ) ^ov, F ^(t On) ^ ^9(Tn(T n — 1 .. 




fc-1 


+ Tn+l yF 9cT n -2--<y\^' 9a n F (jt a „) ) (#<TnO n _i..<Tia n+ i) 
which is equal to: 

Ti+l ^ V’ F(jt an ) 'j F(t z ^jga n - 1 9an_2~cn F(ta„) (fibn {9cr n c n -i.. 


k -1 


\ fc—1 


_l..<Tia n +i , 


+ r n+ i(V fc [F((4„) O’nd'n-1 •• cr l a n+l ) 

The fourth and the fifth terms are equal to: 

Ti+l ^ F(t z ^g an i g an _ 2 _ ai F(t an ^ (^g<j n (g<j n a n -i..cria n+ i) 

+ T n+i (V(f 2 )# CTn _ 2 .. CT1 F(f aji ) ^n^n-l-.fTiftn+l ) ^ ^ ’ 
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Thus, lemma 4.3 tells us that the property is true for those four terms. This step is 
to be applied repeatedly, to the powers of 3 , 0 > l o-„_ 1 ..(xia n+ i down to an element of the form 
T n+ i(h(g ari a ri _ 1 ..a 1 a ri+1 ) l )i arriving to the sum of: 


and 


T~n+l (dcrnO-n-i ..aia n+ i ) 


T n+l{h Qcr n —\..(y\a n j r \ ) 


1 


which is the sum of values of r n+ i on Markov elements, since h, h' £ F(tL n (q)^j . □ 

We end this part by the following lemma: 

Lemma 4.5. Let 1 < k. Then {g (Tn a n - 1 ..a 1 a n+1 ) k is a sum of two kinds of elements: 

(1) Wri (fkr n _ 1 CT„_ 2 ..CTi-^0a rl )) 9a n h, With j < k. 

(2) (s„„ -l(Tn-2--Cri F(t CLn )) 9aJ, with i < k, 
with h, f in F(tL n {q)^j and 2 < n. 

Moreover, in the first type we have one, and only one element, with j = k, in which we 
have: . , , 

h = l n <0[no]- 

i =0 

Proof. Suppose that k — 1. Then, 

9cr n a n - 1 ..(Tld n _)_l = 9a n (g cr n— 1 Gn— 2 • -Cl F{taS)9a n F(t an ) , 

the property is true. 

Suppose the property is true for k — 1, then, with 2 < k, we have: 

^.9(?nGn— 1 -.^l^n+1 ) ' ^.9^n^n— 1 • • r ?l a n.+ l ) 9cr n Gn — 1 * 

We apply the property to {g an c n - 1 ..a 1 a n+ J* -1 , which gives two cases: 

(1) 9c n (9a n -iv n -2..aiF{t a S) :i ga n hg ari ( Tn _ 1 ..(j 1 a n+ i j with f < k - 1 which is: 
9cr n (g<T n -icT n -2..'TiF(t an )y 9o n 9a n o n _ x . , ffl a n+1 0'-■ 1 [h\ , which is equal to: 

Q9cr n ( 9&n—l&n —2 ."^1 F (fart ) ^ 9<J n F ([t an ) ^0 ^ 


T ( Q l)9o-n9cr rl cr n _i..cria 71+10 


-1 


(' 9<J n - lcrn-2--Cri F(t an ) 


0 [h] 
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Since, j' + 1 < k, the first term is clear to be of the first type, while the second 
term is equal to: 

(Q — l) 9 a„cr n -i..aia n +i' l l J [9a n -\a n -2..a\F X^On)) ^ ■ 

Here, the first term is of the second type (with i — 1 < k), and the second term 
is of the first type (with j = 1). 

(2) (^„_ 1 a„_ 2 ..<Ti^( 4 „)) 1 9aJg* n a n - 1 ..a 1 a n+1 , with i' < k - 1, which is: 

{j9a n _icr n _ 2 . .(Tl F(h„ ) ) 9<Jn9<Jn<Jn-l- .(Tia n+ i r l [f] = 

q^a^a^.^Fitajy + \ rTn F((t an )- 1 )llj- 1 [f] + 


q - i)g'T n (g* n - 1 ..a 1 F(t an )')g (7n F((t an ) x [/ 


Since i' + 1 < k, the first term is of the second type, while the second term is of 
the first type with j — 1. The lemma is proven. 

(By induction over k again, the last formula is easy). 

□ 


Part 2 


In this part we will consider a given trace 73 over TL 3 (q). The aim is to show that 73 is 
uniquely defined by its values on Markov elements, consider 

F 2 : TL 2 (q) —► TL 3 (q) 


In this part we will denote F 2 by F. 


to 


9a 1 


ta n 1 y 9a 2 9a 3 9, 


-1 


Lemma 4.4 tells that we can uniquely determine r 3 by its values over (. 9 a 2 cr 1 a 3 ) fc for a pos¬ 
itive k beside its values on Markov elements. We know as well by lemma 4.5 that ( ga 2 a 1 a 3 ) k 
is a sum of two kinds of elements: 


( 1 ) 9 a 2 (ga 1 F(t a2 )yg a2 h with j < k. 

(2) ( g ai F(t aa )) g n f with i < k. 
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Here, h and / are in F(TL 2 (q)^j . 

Moreover, in first type, only when j = k, we have: 


i=k —1 

h= n v 

i =0 




In other terms: 


9(72 ^9(71 F (ta.2 ) ^ 9(72 


k i=k —1 


9 ( 72 ( 71(13 I U h' 


i=0 




r=k— 1 


r i=fc-l 


e n v 

r= 1 V / i=0 L 

^^^ / \ / ^ — k 1 

E 9(72\9(7iF(t a2 ) J g a Jl n 4> l ( F(t a2 ) 


i =0 


We repeat the same step on g a2 g a2 for every l. We deduce the following: 


Corollary 4.6. For every h> 0, we have: g„ 2 [g ai F{t a S) 9* 2 = E + EM 

Here, Cj is in F{TL 2 { K q) s j for every j, and Mi is a Markov element for every i. 


Our way to prove Theorem 4.2 for n = 3, is to show that T 3 ^(g a2aia3 ) k ^j is a linear com¬ 
bination of values of 73 on Markov elements and values on elements of the form c(g a2aia3 ) h , 
where h < k and c in F^TL 2 (q)^j. Then, using the induction in the proof of Lemma 4.4, 
beside the fact that 73 {g a2aj a 3 ) is a linear combination of some values of 73 on Markov ele¬ 
ments, we see that the work is done. 


Lemma 4.7. Suppose that r and s are positives ,such that r < s. Then: 


j=h 


r 3 (WiEM)) 9(7i9(72(g<7iF(t a2 )) g ai g a2 = E C j ( 9(72(710,3 + £ M < 


j -0 


where h < s, Cj is in F\TL 2 {q )) for every j and Mi is a Markov element for every i. 
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Proof. 


nUgn F (t a2 )) r g ai ga 2 (9*iF(t a2 )y 9a,9a 2 


r 3 y (g ai F{taJ) r g^ ga 2 (g ffl F(t a2 )y 9a, 9a 2 a, a 3 {f)a 2 0 - 103 ) 9cT2j 
T 3 {{g<jiF(t a2 yj 9 a,9 a 2 9a 2 a,a 3 (g^Fitaj) 9a ij (^9 , <T2CT 1 a3^ 9a 2 


(g^Fitaj) 9a,9a 2 9a 2 a,a 3 'f > i^9a, F(t a2 )) floi 


9a 3 9al 


O y (Wi ^(* 02 ))" 9a,gl 2 9a,9a 3 (f{ t a2 )g^F(t a2 )^F(f, 

73 f(fl , (TiF(t a2 )^ 9ai9a 2 9aiga 3 (yF{t a2 )g a yj F {ta^ F (t, 


1~3 (9<nF(t a2 )) 9a,9a 2 9a,9a 3 (-^(^a 2 )5'cri) (^ 02 ) g a3 F {t a2 


Now, the term corresponding to is 73 evaluated on the sum of Markov element and 
an element of style c J {g rJ2rJia:i ) x . So, We are reduced to the second term, thus, reduced to: 


t -3 ( (g<7 1 F(t aa )) r 1 9a 1 9l 2 9a 1 9a 3 (F(t a2 )g ai yF(t a2 )g a3 F(t a ^j 


Obviously, we are in the case: 


qr 3 { (g^FftaSy l g (T1 g (T1 ga 3 (F(t a2 )g (Ti yF(t a yg a3 F(ta 2 ) 


qr 3 


(' 9a, Fft a2 


r —1 


9a, 9a 3 


(■ F(t a2 )g ai ) S F(tl 2 ) 



since g a3 F(t a2 ) = F(f a 2 )r/ CT2 . 
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Now, 


n \{g iri F(t aa )y 1 gl 1 g a3 (F(t a2 )g ai yF(t 2 a2 ) g a2 


9- 1 ) 73 ( [g^FitaSf l gl i ga z F(t a2 S )(g (Tl F{t a2 )y g(J2 


?7"31 (wi-^X^c^)) g ai g a3 F (t a2 )g ai {F (t a2 ) g ai ) g a2 


s —1 


Which is equal to the sum: 


Q ~ l)^( (Wi^0a 2 )) r l gl 1 F(t a y g a2 (g ai F(t a2 )yg a2 


T 573 | (jjai F(t a2 )) g ai F (ta 2 ^j 5(72 floi ( y F(ta,2 )fi , cri) 5<T2 )' 


s —1 


Now, the first term is covered by corollary 4.6. Thus we are interested with the second 
term: 


7 - 3 ((^F(4 2 )) g 2 ai F (t a2 )ga 2 {g ai F[t a2 )) 9(Jl9(J2 


s —1 


97-3 ( ( gaiF(t a2 )) ga 2 (ga 1 F{ta 2 y g* 1 g* 2 


T (^9 l)7"3| (w^(U) g^lF[t^ l2 )ga 2 {j]a\F(t a2 y gai g<r 2 


s —1 


Which is equal to: 


97-3( W 2 (, 9 cri F(t (l2 )y g„ 2 (, g ai F(t a2 )y 1 g ai 


+ 


q- 1 ) 7-3 ( (wi^(^a 2 )) r 2 Wi^(^a 2 )w 2 (Wi^(^a 2 )) S 


s —1 


The first term is covered by corollary 4.6. We are reduced to 


73 (gaiFitaS) g ai F ^a 2 ) W 2 {jJcr\ F(t a2 )^ g^g^ ) j 
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which is equal to: 



iW 9a 2 (9a 1 F(t a2 )Y 1 ga 2 (ga 1 F{t a2 )y 'g ai ) + 


s—1 


qr 3 ^ (g ci F (t a2 )) r 2 g ai g a2 (g ai F (t a2 ))'" 

The first term is covered by corollary 4.6. Thus, we see that, in general, the value of t 3 
over ( 'g ai F(t a2 )) g ai ga 2 (g<nF(t a2 )) ,g CT1 .g ff2 can be shifted to its value over: 

(^!^(4 2 )) r ^ CT i^ 2 (^ 1 ^(4 2 )) S fl , CTl5 , cr 2 • 

After a finite number of repetitions of the computation above (with the possibility of 
exchanging r and s), we see that the lemma is proven modulo determining: 

A ^(fl , cri-^ , (f : a 2 )^ fl , CTi5 , cr 2 5 , CTi F g ai g cr2 ^j . 

We see that the terms corresponding to —g ai and -1 correspond to Markov elements. 
While those who correspond to —g ai g<r 2 and — g„ 2 are covered by corollary 4.6 for h — 1. 
Finally the term corresponding to —g a2 ga 1 is covered by corollary 4.6 for h — m. 

□ 


Lemma 4.8. Suppose that r and s are positive such that r < s. Then: 

7 * 3 1 g a 3 F (ta 2 ) (g<JiF{t a2 )y g a3 (an-uun = £ C j i^hcr 2 (7ias ^ ’ + £m ( . 

V / j=o * 

VF/iere h < s , Cj is in F(TL 2 (q )) for every j and is a Markov element for every i. 
Proof. 


7"3 f da^F (t a2 ^ (g n F(t a2 j) g a3 (g ai F(t a2 y 


r 3 ( g<i3 [ga^^y g<j 2 a\asF i^t a y (^g ai F{t a2 y ga 3 {j)u\F(t a2 y 


t 3 ( ga 3 (^crias) if F(t a2 j (g ai F{t a2 y ga 2 a\a3gai{j]uiF(t a2 y 


n g a lga 2 g n ( F (t a2 )g ai yg^g^gl, (w 1 ^(4 2 )) ? 


Here, we see that this term is a sum of two terms coming from g% = (q — l)g a3 + q- The 
term corresponding to (q — 1 )g a3 is covered the same way as in the last lemma (with 03 
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instead of cr 2 above. Hence we treat the term corresponding to q, that is: 

r 3^9ai 9^{9ai F {t a2 )) S 9ai9(7 2 9ai 

Before applying TL relations, we see in the same way as above, that we are reduced to 
the next value (otherwise, it is r 3 evaluated on a Markov element): 

9<t\ 9<t 2 9 < 7 1 M(4 2 )) r 

We see that the terms corresponding to —g ai and -1 correspond to Markov elements. And 
those who correspond to —ga 2 g ai and —g a2 , are covered by corollary 4.6 for h = s. 


The term corresponding to —ga 1 9a 2 i s: 

Tl {^9a\ 9cr 2 9<Ji9<J2 (jjai F(t a2 

which is: 

— t 3^9(tiF (t a2 ) S j 9 <j\ 9<j 2 9(72^ T “T 3 ^9a\ 9cr 2 (t a2 ^J 9<7\9<j 2 {j9<7iF {t a2 )^ 

The first term is covered by corollary 4.6 for h = r. The second follows by lemma 4.7. 


□ 

Let us go back to T 3 (g a2aiari+1 ) k ■ The aim is to show that: 

A (^9cr 2 aia n -\- 1 ) A ^ "y ) Cj (9c72(7ia3 ) T , 

where h < k. By lemma 4.5, it is sufficient to deal with: 

(/(U' 1 ) • 

It is clear that this element is written as a linear combination of four kind of elements: 

1) 9 <7 2 (9 <7! F(t a2 )^J 9cr 2 (9 <71 F(t a2 )^J . 

2 ) 9(72 (^9 <71 F{t a2 )^J 9(72 (9<7lF{ta 2 )^) 9(71- 

3) 9cr 2 {^9(71 F(t a2 )^ 9<J2 ( K ^{^a 2 )9(71^ F(t a2 )- 

4 ) 9(72 {j}(7iF [ta 2 ) S j 9(72 {Fita^gcri'j > 


i=k—l 


9(72 I J Q(72 1 J_ 


i=0 
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where h < [|] < k, since 1 < k. 

1) We start by r 3 i^g a2 (g ai F{t a2 )) 9 <j 2 (wj^( 4 2 )) j • Which is equal to: 

hi [t 9u2 {jJcriF [t a2 )^ 9u2^ i 

follows directly, regarding corollary 4.6 . 

2) Now we consider 

( 1 ) hi ^9(?2 ( 9^1 F'{ta 2 9cT2 (jjai F(^ta 2 

which is equal to: 

hi ^(T 2 { K 9&lF(t a ,2)^ 9/T2 {9cr 1 F'{t a2 ) S j 9ai9<T2<Tia„+l(^9<T2&ia3^ ^ 

hi ( 9ct 2 (klcri F(ta ,2 )) 9 a 2 9 9 0 , 3 ^ (^9ai F(t 02 )) 9<Ji ^9cr2Cr\ 0 , 3 ^ j 


^3( (^ 1 F(4 2 )) fe 1 ^ 2 ^ 1 ^ a3 (F(t a2 ) £ / CT1 ) ft F(t a2 )£/ a3 1 F(t Q 


a 2 / / ’ 


with the very same steps as used above, we see that we are reduced to 
n(^(ga 1 F(t a2 )) k ~ 1 g ai g a3 ^F(t a2 )ga 1 ) F (t a2 ) g a3 F (t a2 )j , which is: 

hi ( ( y 9aiF(t a2 )^j 9 <ji 9a 3 F(^t a2 ^j (^g ai F(t a2 )^J g a3 F(t. a2 ^j j = 


r 3^(5' ( Ti-^(4 2 )) fe Vi (s'aiF^)) 71 F(t a2 ) ^ CT2 J , which is equal to: 

(q- 1 ) 7-3 CTl F(t ^2 )) 3cr 2 (ff Ol F{ta 2 )) h g<j^J + qT 3 (^(g ai F(t «2 )) 3<t 2 (3 Ol F(t 02 )) 9 <j\ 9ct2 ^ 1 

we see that corollary 4.6 covers the first term. Thus we see that: 
hi ^9a 2 (Wia 2 )) k g<j 2 (W, F( ta, 2 ))j in (eq. 1), is shifted to: 

hi ( 9(72 (jJo-iFitaz)') (WiF(ta 2 )) 9<J\ j) 
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going on in this manner, we arrive to: 


7"3 | 9<J2 9a29criF (t a2 ^j g ai 


with the same steps above, we see that we are reduced to 


r 3 y(g*iF(t a2 )) k , which is equal to 
( 9 - l)T3^(^ 1 F(to 2 )) i ' 9a 2 g^F (t aa ) g a ^j +9 T 3 ((g^Fita^y 9<J29crigiJ2^j 1 
corollary 4.6 and TL relations end the job. 

3) Here we deal with T 3 ^g a2 (g ai F(t a2 )) g a2 (F(t a2 )g ai ) F(t a 2 )j, which is: 
) 9<72 (jHrriF(t a2 ') s j g a2 (^F(t a2 ^g ai ^j ^ 

= n ^a 3 F(t a2 ) (g Cl F{t a2 )) k g a2 [F(t a2 )g ai )^ 

^3 ^9a 3 (^F{t a2 ^9ai F[t a ^jg a2 (i ? (t a2 )9 , cri) 
but, g a2 = F(t~^g a3 F(t a2 ), thus: 


^3 f 9 a ,3 (F{t a2 ) grJ1 ) g a3 F(t a2 ^j ^ F{t a2 )g ai 


r 3 f l?a 3 9 cT 2 cT\a 3 9&2 (7 l a 3 (ta 2 ) S'cri) 9a 3 F (t a2 ^J ^ F(t a 2 )g c r 1 


T 3 ( 9cr2 (^F{ta 2 )9cr 1 ) 9(J2<y\a 3 9a 3 F (t a2 ) (^F{t a2 )g C r 1 ^j g ai j, 


as we have done above, using the quadratic relations, we see that we are 
reduced to: 
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t 3 ( 9a 2 ^ [(F(t a2 )g ffl )*] g a2 g ai F(t a2 )[F(t a2 )g ai ) ^ 


73 ( 9a 2 i> [ (F(ta 2 )g<n ) k ] 9a 2 9 a 1 ^ (*£, ) (&H F (*aa ) ) 


/l-l 


(g - l) r 3 ([(-F(4 2 )^ai) *] #a 2 (^1 ^(4 2 )) * ) + 


973 [ga 2 'tp[(F(t a2 )g (Tl 


9a 2 9a\ 


(g ai F{t a2 j) 


h -1 


the first term is covered by corollary 4.6. For the second we see that it is equal 


to: 


qT 3 \ga 2 (ga 1 F(t a2 )') J, which is equal to 

q(q - l)T 3 (g a2 (g ai F(t a2 )yg^^F^y ^ + 


q 2 r 3 ( 9a 2 (g ai F{t a S) k g a2 F(t a ^j ( g ai F(t a2 


h—2 


the hrst term is obviously, covered by corollary 4.6, for the second one we see 
that it is case 3 itself, but with h — 2 instead of h. Thus, we get two elements 
for r 3 to be evaluated on: 

[ ® ] 9a 2 (j)ai F(t a2 ) ^ g a2 F (ta 2 ^ 9cr\ F (t a2 ^ , 

[ b ] g<T2(g<Ti F (t aa )) k g n F(t aa )(g ai F(t aa )y. 

For [ b ] we can repeat what we have done until arriving to: 

T 3 ^< 7 2 (&xi^(£a 2 )) 9a 2 9a 1 ga 1 F(t a2 ^j, which is the following sum: 

(g - l)r 3 ^(^ 1 F(t 02 )) ga 2 ga 1 F( K t a2 )g^ + qr 3 (^gaiF(t a2 )^ g a2 F(t 

a 2 ^9a 2 ^ ; 

F{ta 2 )ga 2 F{ta 2 ) 

obviously, the hrst term is covered by corollary 4.6, the second term is a 
Markov element. 
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For [ a ] we see that: 

T3 ( 9a 2 ( g CT1 F{t a2 j) k g„ 2 F (t a2 ) g ai F (t. 


r 3 f 9a 2 (flai F(t a2 ) ^ 9 <ji F (ta 2 ^ ga 2 F (ta 2 ^ 9a\ F (ta 2 ''j 


9 a 2 9 a- 3 
, k -1 


(q - i)t3 I g a2 (g<r 1 F(t a2 )^ g^g^gasg^F^) + 


QT 3 (&X 2 (g n F(t a 2 )) k 1 £a 3 Wi F (t 

the first term is covered by corollary 4.6, since it is equal to: 

(?- i)t 3 ^(^i-F(4 2 )) g<nF(t a2 )g C2 g ai F[t a 2 ^)g<T2^ ■ 

For the second term, we see that: 

QT~3 lgcr 2 (^g<JiF(t a2 )^ g ai g a3 g rT1 F(t a2 


gr 3 { (g* 1 F(t aa )) k 1 ga 1 ga 3 g<T 1 F(t a2 )g (T2 


Q^3 f ( 'g<riF(t a2 g ai ga 3 ga i gazF (t a2 


= gr 3 y^g ai F(t a2 )) gl^asg^F^ta^y 
which is a Markov element, since g a3 = F{t a2 )g a2 F{t~ 2 ) . 

4) We deal with r 3 ( g a2 (gaiF{t a2 )^ g<T 2 (F{t a2 )g a ^J J, using the same techniques: 


73 ( g*2 (. g<n F (t a2 )) k g (r 2 (F(t a2 )g a 


T3I g<72^0-1 F(t a2 )^j ga 2 [F(t a2 )g ai ^ g<7 2 aia3g a2C 


(T2cnaz 


73 ( , 9 <j 2 (g*! F(ta 2 )) k gl 2 g <J 1 ga 3 (g ai F{t a 2 )) h g^ c 


( 72 ( 710,3 I > 
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so, we are reduced to: 

1 g ai ga 3 (ga 1 F{t a2 )yg a3 F(t a ^j. Which is equal to: 
^~3 ^ (^9cri F{t a 2 9<J\9a^9<Ji F 

V{d<r 1 i9a 3 ) 

for -1 and — g ai it is a Markov element. For —g a3 g<j\ we see that: 


t"3 yj^gcr 3 F(t a2 )^ g a3 g ai F(^ a y(^g ai F{t a2 )^ F^t^^g^ 

= T 3^ga 3 F (ta^ (^g ai F[t a2 )y g a3 {j)ai F(t a2 

which is covered by lemma 4.8. 

For —g a3 , we see that: 


^(yg^FitaS ) 1 1 g a 3 F(t a y(g ai F{t a2 )y 1 F(t a 2 s )g a2 j 

— T 3^yg<T 1 F(t a2 )y Wi^Jw 2 (wi^a 2 )) gcnF[t a yg a ^ 

= (q- 1)7-3 ([g^Fita^y 1 g^g^FitaSy 2 g^F (t 2 a2 ) g a2 j + 

qt~ 3 ^yg<TiF(t a2 )^ W 1 W 2 g<riF(t a yga2^j 

the first term is covered by corollary 4.6. We do the same thing with F(t 2 2 ) 
in the second term, we arrive to: 


q 2 r 3 i (g ai F(t a2 )) ga 1 ga 2 (g<T 1 F(t a2 y ga 3 ga 2 ) 


h—2 


which is the case of lemma 4.7. 
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For -g ai g a3 we see that: 

T3 [ (j}tJiF(t a2 )) gciga 3 F(ta 2 )(g ai F{t a2 )) F(^t a 2 ^jg cr2 


t 3 ^(^CTi-f 1 (^a 2 )) 5G 2 F^t a ^g a2 ^ 

= (q - ^Ts^g^Fita^yg a2 (g ai F(t a2 )y 1 g rT2 ' 4 S 6 j + 
qnUg^Fita^ g aa (g ai F(t a j) 

6 , CTl5 , (72 j 5 


corollary 4.6 covers the first term, while the second term is covered by (1) from 
our four cases. 
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